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Abstract 

We investigate the relation between the Riesz and the Baez-Duarte cri- 
terion for the Riemann Hypothesis. In particular we present the relation 
between the function R{x) appearing in the Riesz criterion and the sequence 
Ck appearing in the Baez-Duarte formulation. It is shown that R(x) can be 
expressed by c^, and, vice versa, the sequence Ck can be obtained from the 
values of R(x) at integer arguments. Also, we give some relations involving 
Ck and R(x), and value of the alternating sum of c^. 



Dedicated to Prof. Luis Baez-Duarte 
on the occasion of his 70th birthday 



1 Introduction 

The Riemann Hypothesis (RH) states that the nontrivial zeros of the function 

n=l 

where 3?(s) > and s ^ 1 have the real part equal 3?(s) = ~. Although Riemann did 
not request it, today it is often demanded additionally that zeros on the critical line 
should be simple. The function ((s) defined by ([!]) can be continued analytically to 



1 



2 



J. Cislo, M. Wolf 



the whole complex plane without s = 1 where ((s) has the simple pole [lj. There are 
probably over 100 statements equivalent to RH, see eg. [T], [SJ, [3]. At the beginning 
of the 20th century M. Riesz |3] considered the function 



oc 



We present the plot of R(x) in the Fig. 1. 

In [3j Riesz stated the following condition for the Riemann Hypothesis 

Riesz Criterion: 

RH R(x) = O (x 1/4+e ) for each e > 0. (3) 

A few years ago L. Baez-Duarte [5], [6] considered the sequence of numbers Ck 
defined as the forward differences of l/£(2j + 2): 



3=0 

The plot of Cfc is shown on the Fig. 2. 
Baez-Duarte proved 

Baez-Duarte Criterion: 



RH ^ c fc = 0(k--* +e ) for each e > 0. (5) 

Also, Baez-Duarte proved in [6] that it is not possible to replace | by larger exponent, 
and that e = implies that the zeros of £(s) are simple. Next in [7] Baez-Duarte has 
considered replacing " continuous" criteria with " sequential" criteria in more general 
setting. 

Although the title of the Baez-Duarte paper [6] was A sequential Riesz-like cri- 
terion for the Riemann Hypothesis he did not pursue further relation between c& 
and R(x) to prove his criterion (he has used the Mellin transform). 

In this paper we will present direct proof of the equivalence of the Riesz Criterion 
and Baez-Duarte Criterion. Besides, we will write some properties of R(x) and of 
Cfc, of two-parameter generalizations of R(x) and of introduced in [12], [T6].[T3] 
and [llj. We calculate also the alternating sum of and state the conjecture about 
the special sum of the Mobius function. 

2 Proof of equivalence of the Riesz and Baez- 
Duarte Criteria 



In this section we will show that for large arguments function R(x)/x and the 
sequence behave in a similar way. 
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Let E denote the shift operator 

Ef(n) = f(n + 1). (6) 
With this notation we can rewrite (00) as 

<* = (!- £) fe /(0), where f(j) = ^ +2 y (?) 



We have the formal identity 



e x(l-E) _ e x e -xE 



Consequently we have the identity 

k 



i—n ->"— n \J / u — n 



-x) k f{k) 



(9) 



k\ 

fc=U 

After substitution f(k) = l/((2k + 2) we get 

GO t. .y, 

E^ = 7^)- ( 10 ) 

fc=0 

We may also observe the above relation while comparing discrete and continuous 
physical models of diffusion. For both models we expect similar properties of the 
solutions. 

Relation ffTUl) appears also in the Exercises 67-71 in part IV of the book Polya 
and Szego [15] . 

The formulae in the further part of this paper will involve the Mobius function 
( 1 if n = 1 

li(n) — I if n is divisible by a square of a prime (11) 
y (— l) fc if n is a product of k different primes 

Using the formula 

C(s) ^ n* [ ] 

sv 7 n=l 

we can rewrite and Ck in the suitable for us form 

fc=0 SV ' n=l 

/ 1 



C * = £; U CW + 2) = ^ 



n 2 V n 2 



1--^ ■ (14) 
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We will also consider two two-parameter generalizations introduced in 

oo ( \k 00 I \ 



k /i\ I 00 t __\ / 1 \ A; 

J= VJ/ "' V ~' J ' " y n=l 

The original Riesz function R[x) as well as the Baez-Duarte sequence correspond 
to the choice of parameters a = b = 2. The generalization of the original Riesz 
criterion to the family R a b(x) was given by A. Chaudhry [T5| 



RH <£> R ab (x) = O f or eacri e > . (17) 



For a = 2, 6 = 1 it reproduces the Hardy-Littlewood criterion [14J for RH. 
We start from following simple lemma: 

Lemma 1. If the function / is nondecreasing for 1 < x < Xq and nonincreasing 
for x > Xq then 



- v poo 

/(") ^ / /(*) + 

n=l Jl 



Proof. If /(l) < /(2) < • ■ ■ < /(Jfc) and /(Jfe) > /(Jfe + 1) > • • • , then 

/(l) + /(2) + • • • + f(k - 1) < T /(z)dx, (19) 



/(A; + l) + /(A; + 2)+/(A ; + 3)-.< / 
/(*) < f(x ). □ 



CO 



k 



Corollary 1. For b > 1, a > 0, and x > 0, we have 

6 y /a 



1 / h 

V - exp(-xK) < J^ 1 ^ + - 
z — ' n° \ ea 

n=l x 



x~ 6/a , (20) 



where 

J ab = l°°l exp(-l/t a ) dt = Ir (21) 
In particular we have 

J 2i2 = (l/2)v^, J 2>4 = (l/4)v^, J 2j6 = (3/8)V5F, J 2 , 8 = (15/16)v^. (22) 
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Corollary 2. We have 



R ab (x) = 0(x^ 1+a - b)/a ), 

c ab (k) = 0(k^/\) 
In particular, for a = b = 2 we have: 

\R{x)\ < (l/2)V^ 1/2 + l/e. 

The relation (T23D follows from the next lemma. 



Lemma 2. We have 



Rab(k) 



c ab {k) + 0(k^' a - b ^ 



(23) 
(24) 

(25) 



(26) 



Proof. For x G (0, 1), we have two inequalities: 

exp(— x) > 1 — x, exp(x) > 1 + x + x 2 /2. 
The first iequality implies 

< exp(-fcc) - (1 - x) k . 
The second inequality and Bernouli's inequality imply 

(1 - x) k exp(A;x) > (1 - x 2 /2 - x 3 /2) k > 1 - kx 2 /2 - kx 3 /2. 
After some manipulations we get 

exp(-fcc) - (1 - x) k < (k/2)(x 2 + x 3 ) exp(—kx). 
The inequalities (l2"gj) and (l3"Uj) give us estimation 



Rab(k) 



k 



- c ah (k) 



< 



n=l 



a\k 



exp(-k/n a ) - (1 - l/n a ) 



A; ^ 1 k 1 

<^E^ exp(-*/n 8 ) + exp(-*/n B 



2 ^ n : 



2 ^ n 3 



(27) 



(28) 



(29) 



(30) 



(31) 



Here we used the triangle inequality, the inequality |/x(n)| < 1, and the substitution 
x = l/n a . Now the thesis of Lemma 2 follows from Corollary 1. □ 
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The substitution a = b = 2 in inequality (1311) . and Corollary 1 give 
Lemma 3. 



R(k) 



k 



- c k 



(32) 



More explicitly we have 



R(k) 



k 



Ck 



27 



15 



< —^k- z ' 2 + — e~ 3 k~ 2 + — 0Ffc" 5/2 + 128e- 4 fc 



4 /„-3 



16 



32 



(33) 



Actually for k > 16 we have \R(k)/k - c k \ < (3/16) v^Zc" 3 / 2 . Another proof of ([33]) 
can be found in [18], see also [17]. The fact that approximately Ck ~ R{k)/k was 
observed previously by S. Beltraminelli and D. Merlini [16] . 

The Fig. 3 shows depends on k of \R{k)/k — c k \ obtained on the computer. Here 
the fit was obtained by the least square method from the data with k > 10000 to 
avoid transient regime and it is given by the equation y = 0.01175x~ L527 . 



Lemma 4. There is a real number A such that for < x < y 

R(x) R(y) 



x 



< A(y-x)x~ 3/2 . 



(34) 



Proof. We have 

R(x) R(y) 



x 



y 



oo 
n=l 



exp(— x/n 2 ) — exp(— y/n 2 ) 



(35) 



From Mean- Value Theorem we conclude that there exists z G (x, y) such that 



exp(— x/n 2 ) —exp(—y/n 2 ) = - — ^- exp(— z/n 2 ) < - — — exp(— x/n 2 ). (36) 



rr 



Finally it follows from Corollary 1 that 
R(x) R(y) 



x 



<{y-x) 



n- 



lr T -3/2,± T -2 



□ 



(37) 



In paper [9], the following equivalence had already been anticipated: 

Theorem 1. For any real number 5 > —3/2 we have 

R{x) = 0{x s+1 ) ^c k = 0{k 5 ). (38) 
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Proof. =^ For integer x (I38p follows immediately from Lemma 3. •<= For non- 
integer x, we take Lemma 4 putting y = [^J + 1 and use fl32|) . □ 

Remark. Putting 5 = —3/4 + e, we see that the Riesz criterion is equivalent to 
the Baez-Duarte criterion. 



3 The values of Ck for large k 

For large negative x function R(x) tends to xe~ x . For positive x, the behaviour of 
R(x) is much more difficult to reveal because the series (|2J) is very slowly convergent. 
Having applied Kummer's acceleration convergence method, we get 



*(,)=» i + Veffie-*-! . (39) 




Using this formula we were able to produce the plot of R(x) for x up to 10 7 , see Fig.l. 
The first nontrivial zero of R(x) is xq = 1.156711643750816.... It is a reflection 
of the fact, that Cq > while c\ < 0. Riesz in [3] has noticed the existence of at 
least one positive real zero of R(x), while in [7j Baez-Duarte has proved existence of 
infintely many zeros of R(x). The envelopes on the Fig.2 are given by the equations 



y(x) = ±Ax*, A = 0.777506 . . . x 10 . (40) 

It is very time consuming to calculate values of the sequence Ck directly from 
the definition PJ, see [8], [9]. The point is that for large j, C(2j) is practically 1, 
and to distinguish it from 1 high precision calculations are needed. The experience 
shows that to calculate Ck from (BJ roughly £Tog 10 (2) digits of accuracy is needed 
[9]. However in [6J Baez-Duarte gave the explicit formula for Ck valid for large k: 

^^^-^^m, ,4!) 

where the sum runs over nontrivial zeros p of C( s ) : C(p) = an d ^(p) 7^ 0- Maslanka 
in [8j gives the similar formula which contains the term hidden in o(l/k) in (T4T1) . 
Let us introduce the notation 

rfi - e±) 

-kf 2 =^ +i * (42) 

Assuming that pi = | + iji, it can be shown that A; and Bi very quickly decrease 
to zero [12], [9]: 



r(i-f) 
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Finally, for large k, we obtain : 

c ^ = L cos J - fii sm J j • (44) 

The above formula explains oscillations on the plots of published in [5] and [8], 
see Fig. 2. Because these curves are perfect cosine-like graphs on the plots versus 
log (A;) it means that in fact in the above formula (|44p it suffices to maintain only the 
first zero 71 = 14.134725 ...,A X = 2.0291739 . . . x 10" 5 , B x = -3.315924 . . . x 10" 5 
and skip all remaining terms in the sum. It is justified by the very fast decrease of 
Ai and Bi following from (|43[) . 



4 The sums of c& 

Let us perform the formal calculation 



Vi fe (l-£f = - (45) 

£0 l-t(l-E) y 1 



1 1 1 y,/ 

1-t 1 + ^- M E ~ 1 - t V 1 



+ — ^ . 

T i-t fc=0 

Acting with both sides on the function j — > 1 / C(2j + 2) we get 



E k . 



f> fe = T^£(-rh) ^ 

fc=0 fc=0 V / "SV 



+ 2)' 



(46) 



Of course instead of l/((2j + 1) we can take an arbitrary function. 

The above calculation was formal and we need to know what is the domain of 
convergence. We will get (|4*6|) in another way. Let us consider following identity 

i.f(i-±W = ! = J_f f-_!_V^!_ (47) 

n 2 4A n 2 / t + (l-t)n 2 l-t^\ 1-t) n 2k + 2 ' K ' 



The first sum is convergent for — 1 < t < 1 while the second one is convergent for 
— 00 < t < 1/2. Thus the common domain of convergence is the interval (—1, 1/2). 
Hence 

n=l fc=0 v 7 n=l fc=0 v 7 



The sums ( I48j) are absolutely convergent and we can change the order of summation 
obtaining fj46|) . 
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Substituting t = — 1 in the equation (jlHl) . we get 

V(-l) fe c fc = V t^jjtttt = 0.782527985325384234576688 .... (49) 
k=o k=i 2 ^ 2k > 

This number probably can not be expressed by other known constants, because the 
Simon Plouffe inverter failed to find any relation [19J. Applying Abel's summation, 
we can write the r.h.s. of ( 14*91 ) as: 

00 / 1 \ / 1 i \ 

(50) 



vl_L_ \V ~-\ (— 



C(2fc) C(2A; + 2) 



1+/ ,1 -2l^l)^ 



More detailed considerations gives 



fc-i 00 1 1 f— 



Now we turn to the sum Q. The partial sum can be expressed in the 

following way: 

Computer calculations show that the partial sums initially tend from above to -2, 
but for k rs 91000 the partial sum crosses -2 and around ~ 100000 the partial 
sum starts to increase. These oscillations begins to repeat with growing amplitude 
around -2, see Fig. 4. The value -2 was informally derived in [T8] . 
For large k the oscillations are described by the integral of 



^ t tj^ {(-4. + - (^) - W - - (^) } 



= O (k*) . (53) 

It is interesting that the amplitude is very small, e.g. at k ~ 10 8 the amplitude is 
of the order 0.001. By combining fl52l and f[53l) we get that 



X»(i-(i-i 

n=l \ v 



(54) 



oscillates around -2 with the amplitude growing like A; 1 / 4 . We generalize the last 
statement in the form of the following 
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Conjecture 1: Let b > a > 0. Then the sum 

n b-a P ( X l ( 55 ) 

oscillate around 

l/C(6-o) (56) 
with the amplitude given unconditionally by fc 1 2a 2a and with the amplitude growing 

q-b+l/2 

like A; o under the assumption of the Riemann Hypothesis. 

It seems to be mysterious that the sum X^o c * oscillates around -2, while the 
alternating sum X^o( — ^T Ci gi ves probably transcendent number. 
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Fig.l The plot of R(x) for x G (0, 800000) and for x G (0, 10 7 ) in the inset. The part of 

R(x) smaller than -0.006 is skipped. 
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Fie.2 The olot of c, for k G (1,400000). 
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Fig. 4 The distance from -2 of the partial sums X^fc=o Cfc ^ or 

n=l,... 500000. 



